class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        if(numRows < 1 || numRows > 30) return {};
        vector<vector<int>> yh(numRows);
        for(int i = 0; i < numRows; ++i){
            yh[i].resize(i+1, 1);   //初始化成全1三角
        }
        for(int i = 2; i < numRows; ++i){
            for(int j = 1; j < i; ++j){
                yh[i][j] = yh[i-1][j] + yh[i-1][j-1];
            }
        }
        return yh;
    }
};


/*
    1
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1
*/